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g. lusztig 
Introduction 

Throughout this paper, G denotes a fixed, not necessarily connected, reductive 
algebraic group over an algebraically closed field k. This paper is a part of a series 
[L9] which attempts to develop a theory of character sheaves on G. The numbering 
of the sections and references continues that of the earlier Parts. 

Section 23 is a generalization of results in [L3, 11, §7]. It is a preparation for the 
proof of the orthogonality formulas for certain characteristic functions in Section 
24 which generalize those in [L3, II, §9, §10]. Section 25 describes the cohomology 
sheaves of a class of complexes which includes the admissible complexes on G. In 
particular we show that these cohomology sheaves restricted to any stratum of 
G are local systems of a particular kind. In the connected case this reduces to a 
strengthening of [L3, III, 14. 2(a)]. In Section 26 we give a variant of the definition 
of parabolic character sheaves in [LIO] in terms of admissibile complexes. Note 
that even if one is only interested in parabolic character sheaves of connected 
groups, one cannot avoid using the theory of character sheaves on disconnected 
groups. In Section 27 we discuss the induction functor. The present treatment 
differs from one in the connected case, given in [L3, I, §4]. 

Notation. Let JF be a local system on an algebraic variety Y . If k is an algebraic 
closure of a finite field Fg, F : y — y is the Frobenius map for an F^-rational 
structure and e : F*JF T is an isomorphism, we denote by e : F*T — > T the 
unique isomorphism such that for any y eY , e : £F{y) ~^ is the isomorphism 
transpose inverse to e : £F{y) ~^ £y 

If X is an algebraic variety and A G 'D{X) is IC{X',J^) extended by on 
X — X' where X' is a closed irreducible subvariety of X and is a local system on 
an open dense smooth subvariety Xq of X', let A = IC{X' ,T) extended by on 
X — X' . We have also A = 2) (A) [—2 dimX']. If k is an algebraic closure of a finite 
field Yq, F : X — > X is the Frobenius map for an F^-rational structure such that 
F[X') = X',F(Xq) = Xq and a : F*A A is an isomorphism which restricts 
to e : F*JF ^ JF over Xq, we denote by a : F*A — > A the unique isomorphism 
which restricts to e : F*JF ^ over Xq. 
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If / : X — > y is a smooth morphism between algebraic varieties with connected 
fibres of dimension 5, we set fA = f*A[5] for any A e V{Y). Let V{X)^^ be as 
in [L3, 1,1.3]. Let M{X) be the category of perverse sheaves on X. 

If D is a connected component of G, a simple perverse sheaf A on D is said to 
be admissible if A, regarded as a simple perverse sheaf on G, zero on G — D, is 
admissible in the sense of 6.7. 

Contents 

23. Strongly cuspidal local systems. 

24. Orthogonality. 

25. Properties of cohomology sheaves. 

26. The variety Zj^d- 

27. Induction. 

23. Strongly cuspidal local systems 

23.1. Let S be an isolated stratum of G and let £ e Let D be the connected 
component of G that contains S. 

If P is a parabolic of G^ such that S C NqP and R is an Up-coset in NqP, 
let dji be dimS' — dim^Z^o minus the dimension of the P/Up orbit of R/Up in 
NgP/P. 

We show that the following two conditions are equivalent: 

(i) £ is a cuspidal local system; 

(ii) for any P, R as above such that P ^ G^ and any irreducible component C 
of S n R of dimension dfi/2, the restriction of £ to some/any smooth open dense 
subset of € has no direct summand Qi . 

Let ^0 be a smooth open dense subset of €. We have H^^ (C, ^) = H^"" i^o,£) and, 
by Poincarc duality, the last vector space is isomorphic to H^{€o: £)■, a vector space 
whose dimension is the multiplicity of Q; in a decomposition of £\tt^^ as a direct 
sum of irreducible local systems. It remains to note that, by 6.2, if^^ {S r\R,£) = 
®eH^^{<^,£) where € runs over the irreducible components of 5 fl i? of dimension 
dR/2. 

Since condition (ii) for £ is equivalent to condition (ii) for £, we deduce: 

(a) £ is cuspidal if and only if £ is cuspidal. 

23.2. Let S,£, D, P be as in 23.1; assume that P ^ G^. Let Kq = IC{S,£). We 
show: 

(a) if R, dp are as in 23.1 and Hl{{S - S) n R, Kq) then i < dp. 
Indeed, there exist i', i" and a stratum Si C S — S with i = i' + i" and HI {Si fl 
R,W"Ko) 0. By 6.2 we have dim(,5i n i?) < (dim^i - dim^S + dp)l2. Since 
i' < 2dim(S'i fl R) we have i' < dim 5*1 — dimS' + dp. Since Ti.^ Kq 7^ at all 
points of Si, we have i" < dimS" — dim 5*1. Hence i = i' + i" < dimS*! — dim 5" + 
dp + dim 5" — dim^*! and i < dp, as required. 

Next we show that: 
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(b) if R, da are as in 23.1, the natural map Hi{S nR,£) ^ Hl{S n R, Kq) is 
an isomorphism for i > dji. 

Indeed, from (a) we see that ji is surjective for i = and an isomorphism for 
i > dn. Moreover, for i = d^, the kernel of ji equals the image of the natural 
map / : H^^-^{{S - S) H R.Kq) H^^iS H R,£). It is enough to show that 
/ = 0. We argue as in the proof of 8.3(b). We may assume that k is an algebraic 
closure of a finite field Fg, that G has a fixed Fg-structure with Frobenius map 
F : G ^ G, that P, R and any stratum in S are defined over Fq and that we 
are given an isomorphism F*S S which makes S into a local system of pure 
weight 0. Then H^^-^{{S - S) n R, Kq),H^R{S n R, 8) have natural (Frobenius) 
endomorphisms compatible with /. To show that / = it is enough to show that 

(*) {S n R,, 8) is pure of weight dn; 

(**) H^^-^{{S -S)nR, Kq) is mixed of weight < rfi? - 1. 
Now (*) is clear since dim(S' fl i?) < (see 6.2). We prove (**). As in the 

proof of (a), it is enough to show that for any stratum Si <Z S — S and any z', i" 
such that + i" = dn - 1, {Si n R, W" Kq) is mixed of weight <dR-l. By 
Gabber's theorem [BBD, 5.3.2], the local system TV' Kq on Si is mixed of weight 
< i". Using Deligne's theorem [BBD, 5.1.14(i)] we deduce that H'^ {SiHR, W" Kq) 
is mixed of weight <i' + i" = dR — l. This completes the proof of (b). 

We show that the following two conditions for S,8,P are equivalent: 

(i) for any Up-coset R in NqP we have H^'^{S riR,8) = 0, dn as in 23.1; 

(ii) for any i, the set Xi consisting of the Up-cosets R in NqP such that Hl{Sr\ 
R, Kq)) 7^ has dimension < dim S — i. 

Consider the set of all C/p-cosets R in NqP such that S H R ^ 0. On this set 
we have a ^2qo x P/t/p-action (z^p) : R i— > zpRp~^; this action has only finitely 
many orbits and some orbit has dimension dim 5 — dp. Also, this action leaves 
stable each of the subsets Xi in (ii) . 

Assume that (ii) holds. Let R be an [/p-coset in NqP- Assume that 
if^«(5 nR,8) ^ 0. By (b) we have R e Xi with i = dp. Hence the orbit of 
R is contained in Xi. It follows that dimXi > dim S' — dp contradicting (ii). Thus, 
(i) holds. 

Conversely, assume that (i) holds. To establish (ii), we assume that i is such 
that Xi 7^ 0; it is enough to show that for any ^^qo x P/Up-orhit rj in Xi we have 
dim T] < dim S—i. If i? e ry we have dim rj — dim 5— dp. Hence it is enough to show 
that dim 5 — dp < dim 5 — z or that i < d^. Assume that i > dp. Since X^ ^ ^ 
we have Hi{S n i?, Kq) ^ for some R hence by (b) we have Hi{S r]R,8)y^ 0. If 
i > dp this is impossible, by 6.2. If z = dp this is impossible since (i) holds. Thus 
we have i < dp and (ii) holds. 

23.3. In the setup of 23.1 we say that 8 is clean if IC{S, 8)\g_g = 0. We say that 
8 G S{S) is strongly cuspidal if for any parabolic P of G^ such that P ^ G^, S C 
NqP and any Up-coset R in NqP we have Hl{S n R, Kq) ^ for aU i. 
From the equivalence of (i),(ii) in 23.2 we see that: 
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if £ is strongly cuspidal then £ is cuspidal. 
If £ is assumed to be clean, then the condition that £ is strongly cuspidal is 
equivalent to the following condition: for any parabolic P of such that P 7^ 
G°, 5 C NqP and any C/p-coset R in NqP we have Hi{S nR,£) = for aU i. 

Let D be a connected component of G and let P be a parabolic of G^ such that 
that NqP n D 7^ 0. Let L be the Levi of P. Let G' = NqP H NqL, a reductive 
group with G'^ = L. Let D' — G' H a, connected component of G' . Define a 
homomorphism tt : NqP — > G' by 7r(;2u;) = z where z e NqP n A^g-^, uj E Up 
(see 1.26). The restriction of tt to NqP fl -D — > Z>' is denoted again by tt. Let 
z : NqP n £) — > D be the inclusion. We define a functor 

resg' : V{D) V{D') 

by res^' A = 7r\i*A. 

Let A he a perverse sheaf on D. We say that A is cuspidal if 

resg'yl[-l] eV{D')^^ 

for any P, L, D' as above with P ^ G^ . We say that A is strongly cuspidal if 

resg'(^) = e V{D') 

for any P, L, D' as above with P ^ G^ . Clearly, if A is strongly cuspidal, then it 
is cuspidal. 

Assume now that S is an isolated stratum in D and £ e S{S). Let A = 
IC{S,£)[dimS] regarded as a perverse sheaf on D, zero on D — S. Clearly, A is 
strongly cuspidal if and only if £^ is a strongly cuspidal local system. We show: 

(a) A is cuspidal if and only if £ is a cuspidal local system. 
By the equivalence of (i),(ii) in 23.2, the condition that £ is a cuspidal local system 
is that, for any P, L, D' be as above with P ^ G^ and any j e Z we have 

dim(supp7i-'(res2 A[— dim 5])) < dim 5 — j 

or equivalently dim(supp7Y'^ (resf^ A)) < —j that is, dim(supp7Y-' (res£ A[— 1])) < 
-j. This is the same as resg'A[-l] eV{D')^'^. This proves (a). 

23.4. Let £ G S{S). Let s E and let G' — Zg{s). Let c be a G'^-conjugacy class 
inV = {v E G';v unipotent, sv e S}. Let 5 be the connected component of G' that 
contains c. Let £' be the inverse image of £ under the map ^Zq,oC S,g ^ sg. 
Then £' e S{S') where S' = ^Z^,oC. Let Kq = IC{S,£),K'q = IC{S',£'). We 
show: 

(a) £ is clean (with respect to G) if and only if £' is clean (with respect to G' ). 
Let £" be the inverse image of £ under V — > S,v 1— > sv. Since V is a smooth 
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equidimensional variety (it admits a transitive action of an algebraic group), the 
complex IC{V,S") e V{V) is well defined. 

Using 1.22 we see that it : S Sg, g ^ gs '^s a, morphism of algebraic vari- 
eties. Now X acts on S and Sc compatibly with tt so that the action 
on Sc is transitive. Since the fibre it~^{s) may be identified with V, we see that 
/C(V, £") = h*Ko where /i : V — > <S, v i— > sv. It follows that £ is clean if and only 
if /C(V, £^")|v_v = 0. We have V = Ujg[i^^]Cj where Ci are G'°-conjugacy classes. 
Hence IC{V,S") = ®ie[i,m]IC{c,,S"\^S- Thus, /C(V,£")lv-v = if and only 
if IC{ci, S"\ci)\ci-Ci = for all i. By the homogeneity of V this is equivalent to 
the condition that /C(c, £^"|c) |c-c = 0. (We have c = Cj for some i.) This last 
condition is clearly equivalent to the condition that KQ\g,_g, — 0. This proves 
(a). 

Wc show: 

(b) If S is strongly cuspidal (with respect to G) then £' is strongly cuspidal (with 
respect to G' ). 

Let Q be a parabolic of G'^ such that Q ^ G'^ , S' C Nq'Q- We must show that 
for any z e ^Zq,q,u G c fl Q we have HI{zuUq, Kq) = for all i. We may assume 
that z = 1. Hence we must show that HI{uUq fl c, Kq) = for all i. Since 
HI{uUq n c, K'q) is a direct summand of HI{uUq fl V, /C(V, £")) it is enough to 
show that HI{uUq n VJC{V,£")) = for all i. Since IC{V,£") = h*Ko^ it 
is enough to show that HI[suUq fl sV, Kq) = for all i. We have suUq H sV = 
suUqHS hence it is enough to show that HKsuUqDS, Kq) = for all i. By 1.18(a) 
we can find a parabolic P of G° such that P fl = Q and su e NqP- Clearly, 
P ^ G^ . Let / : suUp r\S — > sUp fl Sg be the restriction of tt : 5^ — ^ Sg- Now Up 
acts by conjugation on suUp fl 5" and on sUp fl Sg compatibly with /; moreover 
this action is transitive on sUp fl Sg (see 19.3(a)). We have f~^{s) — suUq fl S 
hence we must only show that i7^(/~^(s), i^o) = for all i. The Leray spectral 
sequence of / is: 

EP''' = HP{sUpnSs,WfiKo) =^ HP+i{suUpnS,Ko). 

The last vector space is zero since S is strongly cuspidal. Thus, i?^^ = for all p, q. 
Now TY^/jKo is aU p-equi variant local system on sUpHSg and sUpdSg = Up/Up' 
is an affine space. Hence -Bf''^ = for p ^ 2dim.Up/Upi . This implies that 
E^''^ = EP^'^ for aU p, g; it follows that E^''^ = for all p, q so that Wf\Ko = for 
all q. Taking the stalk at s we see that H^(f~^{s), Kq) = for all q and (b) is 
proved. 
We show: 

(c) Assume that S = ^ZqoC where c is a unipotent G^ -conjugacy class. Let 
C G 5(^Zg„) he a local system of rank 1. If £ is strongly cuspidal then £®{C^Q,i) 

is strongly cuspidal. 

We have IC{S, £ ® {CM Qi)) = Kq (S) {C^ Qi) since S = ^Z^o x c. Let P be a 
parabolic of G^ such that P^G^.S C NqP. Let z E ^Z%,u G c. We know that 
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Hl{zuUp n S, Ko) = 0. We must show that Hi{zuUp r\ S, Kq ® {CM Cli)) = 0. 
It is enough to show that {C Kl Q,i)\zuUpr\S — Qi- This follows from the fact that 
{C lEI Qi)\zuUpns = ® Qz where Cz is the stalk of C at z. 

This argument shows also that, in the setup of (c): 

(d) If £ is dean then S ^ {CM Qi) is clean. 

23.5. Let 5" be an isolated stratum of G. Let D be the connected component 
of G that contains S. Assume that there exists a non-zero cuspidal local system 
So G S{S). Let S',S" G S{S) be local systems such that the local system £' ® S" 
has no direct summand isomorphic to Q;. We show that 

(a) Hi{S, S' ® S") = for alii. 
It is enough to show that, if £^ G S{S) is irreducible and S ^ Qi then H^{S, S) = 
for all i. Let H = ^ Zq^ x G'^ . We can find an integer n > 1 invertible in k such 
that £ is equivariant for the transitive i/-action (2;, x) : g ^ xz'^gx~^ on S. Let 
y E S and let Hy be the stabilizer of j/ in for this action. Let S = H/Hy. 
Define / : 5' — > 5 by f{z, x) = xz^yx~^ (a principal Hy / H^-covering where Hy 
acts on S by right multiplication) . Now £^ is a direct summand of the local system 
f\Qi. It is enough to show that Hl{S, f\Qi) = Hl{S, Qi) for all i or equivalently 
that Hy/H^ acts trivially on Hl{S,Qi). Let H = ^ x {G^/^Z%^). Define 
f':H — ^ Shy {z, x^Z^o) 1— {z, x)Hy. Now /' is a fibration with fibres isomorphic 
to Hy / {{1} X ^ Zqo) — ZG{y)^ Z^o which by 10.2 is isomorphic to an affine space 
of dimension, say, a. Hence we have Hl{S, Q;) = Q^). Also the Hy/Hy- 

action on S is compatible under /' with the Hy/ ({1} x ^Z^o)-action on H by right 
multiplication. It is then enough to show that Hy/{{1} x ^Z^o) acts trivially on 
Q/). This follows from the fact that the Hy/{{1} x '^Z°o)-action on 
H is the restriction of an action of the connected group H/{{1} x ^ Zqo) and a 
connected group must act trivially in cohomology. This proves (a). 

23.6. Let {L\S'),{L",S") G A. Assume that 8' G S{S') and 8" G S{S") are 
strongly cuspidal relative to NqL', NqL" respectively. Let K'q = IG{S\ 8'), Kg ~ 
IC{S" , 8"). We regard K'q (resp. Kq) as a complex on NqL' (resp. NqL") zero 
outside S' (resp. S"). To L',S',8' (resp. L",S",8") we attach G V{Yl',S') 
(resp. ^" G T>{Yl/'^s")) in the same way as = IC{Yl^s-,'^\^) was attached to 
L,S,8 in 5.6. We regard M.',^" as complexes on G, zero outside Yl',s'jYl",S" 
respectively. 

Proposition 23.7. Assume that for any n E G^ such that n~^L'n = L" , hence 

n-^NcL'n = NqL", we have W^{NgL', Ad{n-^)*K^) = for all i. (This 
condition is automatically verified if L',L" are not G^ -conjugate.) Then 
Hl{G,^' ®^") = for alii. 

The proof is quite similar to (but simpler than) that in 7.8. Let P' (resp. P") 
be a parabolic of G^ with Levi L' (resp. L") such that S' C NqP' (resp. S" C 
NqP"). Let X', X\ K' G V{X'),K" G V{X"), 3 be as in 7.4. We may regard 5 as 
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a subvariety of X'xX" via the imbedding {g, x'P', x"P") ^ {{g, x'P'), {g, x"P")). 
The inverse image of K' lEI K" e V{X' x X") under this imbedding is a complex 
K e VQi). Using a description of ^" hke in 5.7 we see that ^ ® ^' = {pri)\K 
where pri : 3 — * C is the first projection. It follows that Hl{G, ^'0^") = -ffc(3, K) 
for all i. Hence it is enough to show that -^^(3, K) = for all i. For any G'^-orbit 
E on G^/P' X G^/P" let ^3 = {{g, x'P', x" P") G 3; {x'P', x" P") G E}. Using the 
partition of 3 into the finitely many locally closed subvarieties ^^3 we see that it is 
enough to show that ff*('^3, K) = for all i and any E as above. Using the spectral 
sequence of the fibration pr23 : ^3 — * E, {g, x'P' , x" P") (x' P' , x" P") we see 
that it is enough to show that for any {x', x") e G^xG^ such that {x'P', x" P") e E 
we have 

Hi{V,k) = for aU i 
where V is the fibre of pr23 at {x'P' , x"P"). We may identify 

V = {ge G-x^-^gx' e S'Up,,x"-^gx" e S"Upn}. 
Define j : V ^ 5' x 5" by 

j{g) = {S' — component of x'~^gx', S" — component of x"~^gx"). 

Then K|v may be identified with j*{KQ IE K'q) and we must show that 

Hi{V,j*{K'o m K^)) = for aU i. 
Let Q',Q",M',M",J:',J:",r,J^" be as in 7.8. Let = IC{E',J^'), K^' = 
IC{i:",J^"). As in 7.8, V is fibred over 

Vi = {{u", u, z) e {M' n Uqn) X {M" n Uq') X (M' n M");zu" E t' , zu' E E"} 

with all fibres isomorphic to Uq' fl Uq'/. Since Ugr fl t/g" is an affine space we see 
that it is enough to show that Hi{Vi,j*{K'o K Kq)) = for aU i where j : Vi ^ 
S' X S" is defined by j{u", u' , z) = {zu" , zu'). 

Assume first that Q', Q" have no common Levi. Let ps : Vi — > M' fl M" be 
the third projection. It is enough to show that for any z E M' fl M" we have 
Hc{P3^{z)J*{K^^k'f^)) = for all i. Now Ps^{z) is a product R' x i?" where R' 
(resp. i?") is the set of all elements in {M' n NqQ") n E' (resp. (M" n A^g<5') H S") 
whose image under M' n iVcQ" ^ M' n M" (resp. M" n A^g<5' ^ M' n M") is 
equal to 2;. We are reduced to showing that HI {R', K'q) ® {R" , K'q) = for all 
i', i". Since Q', Q" have no common Levi, we see that either M' fl Q" is a proper 
parabolic of M' or M" fl Q' is a proper parabolic of M" . In the first case we have 
Hi {R', K'q) = for all i' since J-'' is a strongly cuspidal local system in S {"£'). In 
the second case we have Hi {R" , K'^) = for all i" since J-'" is a strongly cuspidal 
local system in S{T,"). Thus the desired vanishing result holds in our case. 

Assume next that Q', Q" have a common Levi. Then M' = M", M' n Uq" = 
{1}, M" n Uq' = {1} and we may identify Vi with E' fl E". Hence we must only 
show that Hi{'S'r\f:",k^^kl^)) = for aU i. As in 7.8 we can find v' E Up>,v" E 
Up" such that, setting n = v'~^x'~^x"v" E G^, we have n~^L'n = L" . Then the 
desired vanishing result is equivalent to HI{NgL', K'q ® Ad{n~^)* Kq) — for all 
i, which is part of our assumptions. The proposition is proved. 
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24. Orthogonality 

24.1. In this section we assume that k is an algebraic closure of a finite field 
and that G has a fixed Fg-rational structure with Frobenius map F : G ^ G. 

24.2. Let L be a Levi of a parabolic of G^. Let 5 be a connected component of 
NqL such that 6 C N^L. Assume that F{L) = L, F{S) = S and that the F-stable 
torus Z = is split over Fg that is, F{z) = z'^ for all z e Z. Wc show: 

(a) there exists a parabolic P of G^ with Levi L such that F{P) = P. 
We can find x ^ Hom(k*,Z) such that Zg"{x(^*)) = Zgo{Z). Let g e S. Define 

X',x" e Hom(k*,Z) by x'{a) = 9X{a)9~\ x"(a) = F(x(a«"')). To x,x',x" we 
attach parabolics P^, P^/, P-^// of G° as in 1.16. Let P = P^. From the definitions 
we have P^' = gPg~^, P-^n = F{P). Since C ZQQ{g) we have x' = X- Since 

Z is Fg-split, we have x"{o) — x{<^'^ )^ = x{<^) for any a hence x" = X- Thus, 
gPg-'^ = P, F{P) = P. It follows that 5 C NqP. Now Zgo{x{^*)) is a Levi of P 
and Zqo{Z) = L by 1.10(a). Hence L is a Levi of P. This proves (a). 

24.3. Let {L',S'),{L",S") G A. Assume that S' G S{S') and S" G S{S") are 
strongly cuspidal relative to NqL' ^ NqL" respectively. Assume that F[L') = 
L', F{S') = S', F{L") = L", F{S") = S" and that we are given isomorphisms 
e' : F*S' ^ S', e" : F*S" ^ S". Let be as in 23.6 and let : F*M' ^ R', 
(j)" : F*^" ^" be the isomorphisms induced by e', e". Let S' (rep. S") be the 
connected component of NqL' (resp. NqL") that contains S' (rcsp. S"). Assume 
that either L', L" are not G°-conjugate or that 8' and 8" are clean (relative to 
NqL', NqL"). Let 6 = {n G G^^;n-^L'n = L",n-^S'n = S"}. With these 
assumptions we state the following result. 

Lemma 24.4. 

l^oF|-i XA',cj>'{g)xA",ci>"{g) 

(a) ^\L'^\-'\L"^\-^Y. E XS'Av)XS",e"{n-'vn). 

The proof is given in 24.7-24.12. 

24.5. Let (L', 5"), (L", S"') G A. Let S' (resp. 5") be the connected component of 
NqL' (resp. NgL") that contains 5" (resp. 5"')- Assume that S' = xc', 5"' = 
^ Zl„ X c" where c' is a unipotent L'-conjugacy class and c" is a unipotent L"- 
conjugacy class. Let JF' (resp. JF") be an L'- (resp. L"-) equivariant local system 
on c' (resp. c") such that M T' (resp. Q/ Kl J^") is a strongly cuspidal local 
system relative to Nq^' (resp. NqL"). Assume that F{L') = L', F{c') = c', 
F{L") = L", F{c") = c" and that we are given isomorphisms e' : F*JF' ^ JF', 
-// . jp// Assume that either L', L" are not G°-conjugate or that K J^' 

and Qi^J^" are clean (relative to A^gL', NgL"). Let 9 be as in 24.3. With these 
assumptions we state the following result. 
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Lemma 24.6. 

|^OF|-l ^ QL',G,c',J^',e'{u)QL",G,c",J^",e"{U') 

(a) =\L'^\-'\L"^\-'J2 E XT'Ay)X:F",-e"in-'yn). 

nee yEc'^ 

The proof is given (together with that of Lemma 24.4) in 24.7-24.12. 

24.7. We prove Lemma 24.4 assuming that L',L" are not G'^-conjugate. Let 
$ : Hi{G, ^ ®^')^ Hi{G, ^ ® be the composition 

HiXG, ^ ® ^ HiiG, F*n' ® F*n") ^ HiiG, ® M") 
(the first map is induced hj F : G — > G, the second map is induced by 0' (g) 0"). 
By the trace formula for Frobenius maps, the left hand side of 24.4(a) is equal to 
X;j(-l)Hr($, Hl{G, ^' ® ^")). This is zero since Hl{G, ^' ® = for aU i, by 

23.7. The right hand side of 24.4(a) is also zero, by our assumption. Thus Lemma 
24.4 is proved in the present case. 

24.8. We prove Lemma 24.4 under the following assumptions: 
S' = ^'Zl,c', S" = ^"Zl„c" where 5', 5', c', c" are as in 24.5; 

for some/any c' e c', S'\6'z°,c' direct summand isomorphic to Q/; 

for some/any c" e c", ^"|«"20„c" isomorphic to for some N. 
By 24.7 we may assume that L, L' are G'^-conjugate. Then S',£" are clean. We 
show that the left hand side of 24.4(a) is zero. As in 24.7 it is enough to show 
that Hl{G, K") — for all i. Using 23.7, it is enough to show that for any 
n e G^ such that n-^L'n = L" we have Hi{NGL',K;^ ® Ad(n-i)*K^') = for 
all i. The last equality is clear if n~^S'n ^ S" (in this case n~^S'n (1 S" = $ 
and we have K'q (E) Ad{n~^)*KQ = since £',£" are clean). Assimic now that 
n-\S'n = S". Then ® Ad{n-^)*Ki; is the local system £' (g) Ad{n-^)*£" on 
S' extended by on NqL' — S' . Hence it is enough to show that Hl{S',£' ® 
Ad(n~^)*£") = for all i. This follows from 23.5(a) since, by our assumption, the 
local system £' (g) Ad{n~^)*£" has no direct summand isomorphic to Q^. Next we 
show that the right hand side of 24.4(a) is zero. It is enough to show that for any 
n G O the sum YlyeS'^ X£' ,e'{y)X£" {'ri^^yn) is zero. By the trace formula for 
Frobenius maps, this sum is an alternating sum of traces of the Frobenius map on 
Hl{S' ,8' ® Ad{n~^)* £"). As we have seen above, this last vector space is zero. 
Thus Lemma 24.4 is proved in the present case. 

24.9. We prove Lemma 24.4 under the following assumption: there exist parabol- 
ics P', P" of G° with Levi L', L" respectively such that S' C NqP'S" C NqP" , 
F{P') = P',F{P") = P". 

By 24.7 we may assume that L, L' are G'^-conjugate. Then S', S" are clean. 
Define X's,,£' (resp. £") in terms of (L', P', S', £') (resp. (L", P", S", £")) 

in the same way as Xs,£ were defined in terms of {L,P,S,S) in 5.6. Using 5.7 
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and the cleanness of S', S" we see that ^' = f(S', ^" = fl'S" where /' : X'^, 
G,f" : Xg„ — > G are given by the first projection. Note that X'g,,Xg„, f, f" 
are naturally defined over Fq and there are obvious isomorphisms F*E' E', 
F*£" ^ £" induced by e', e" . It follows that 

Xsi',ct>'{g)= Y XS',e'W{x'-'^gx')), 

x'P'P'eG°P/P"';x'-^gx'eS'Up, 

XA",ct>"{g)= XI X£",e"{T^"{x"-^gx")), 

x" P"^ eG^^ I P"^ \x" gx" ^S"U pn 

where tt' : {S'Upi)^ — > S'^^n" : {S"Up/>)^ — > S"^ are the obvious projections 
(see 1.26). Hence the left hand side of 24.4(a) is 

(a) |^oF|-i|p/F|-i|p//F|-i J2 h{x',x") 

x',x"eGO'' 

where 

h{x',x")^ J2 X£',e'{7r'{x'-'gx'))xe",e"{7r'\x"-'gx")) 

and V = {ge G;x'-^gx' e S'Up> ,x"-^gx" e S"Up»}. 

Assume first that x'P'x'~^,x"P"x"~^ have no common Levi. In this case we 
show that h{x',x") = 0. By the trace formula for Frobenius maps, h{x',x") is 
equal to an alternating sum of traces of Frobenius on Hl{V, K) (notation as in the 
proof of 23.7). But by the proof of 23.7, in our case we have Hl{V, K) — for all 
i. (The relevant part of the proof of 23.7 does not make use of the assumptions 
in the first sentence of 23.7; it only uses the strong cuspidality of £',£".) Thus 
h{x',x") = 0, as desired. 

Assume now that x'^x" G G^^ are such that Q' — x' P' x'~^ ^Q" = x"P"x"~^ 
have a common Levi M' = M" (we may assume that M' = M" is F-stable). Then 
we can find v' e Up,,v" e Up,, such that, setting n = v'~^x'~^x"v" e we 
have n~^L'n = L". Also, n is uniquely determined by x', x". Let E', S" be strata 
of NqM' = NqM" as in 7.8. As in 7.8, we have a natural map F -> Vi = E' n E" 
with fibres isomorphic to Uqi CMIq" = Up/ r\Unpii^-i. In particular, V = ^ unless 
E' n E" or equivalently, E' = E" or equivalently, n~^S'n — S" . If this last 
condition is satisfied, we have 

h{x',x") = \U^,f\U^p„^-^\ Y XS',e'{y)xs",e"{n~^yn). 

It is then enough to show that 

^{{x',x") e G"^ X G''^;x'-^x" e U^,nU^„) 
= |G'0^||P'^||P"^||L'^|-i|L"^|-i|C/|',nt/^p„„_i|. 
This is immediate. Thus Lemma 24.4 is proved in the present case. 
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24.10. We show that Lemma 24.4 holds for G under the assumptfon that Lemma 
24.6 holds when G is replaced by Zg{s) where s is any semisimple element of G^ . 
We evaluate the left hand side of 24.4(a) using the "character formula" 16.14. We 
have 

geC seG^semis. a;',x"eG"^ 

x"-''ax"eS'J 

where 

L;, - x'L'x'-^ n Zg(s)0, = x"L"x"-^ Zg(s)°, 

d' runs over the set of F-stable L^,-conjugacy classes contained in 

{v e Zg{s);v unipotent, x'^^svx' e S"}, 

d" runs over the set of F-stable L^„-conjugacy classes contained in 
{v e Zg{s);v unipotent, x"~^svx" e S"}, and 

/(S, x', x", d', d") = E <5L;,,ZGW,d',^;,,e;,(w)<5L;'„,ZG(.),d",^'„,6;'„(«)- 

uunip. 

Here T'^, is the inverse image of £' under d' — » S' ,v ^ x'~^svx', T'^n is the 
inverse image of E" under d" S" , v x"~^svx" , and e^, : F*J^!^, ^ JF^,, e^'„ : 
F*J^!^„ ^ J^!^„ are induced by e', e". 
Using our assumption we have 

/(., x', x", d', d") = \ZG{sf^\\L',>^\-'\L'y\-' E 

neZcisf^ 
n~^L' I •n=L" I, 
n-M'n=d" 

(a) X E Xr ,,e' ,{v)xr'^,,e"„{'ri-^vn). 

i ^ x' x' x" x" 

To be able to apply our assumption, we use 23. 4(a), (b). We also use the following 
fact. 

For s,x',x" as above and for n G Zg{s)^, the condition n~^L'^,n = L'^„ is 
equivalent to n~^x' Lx'~^n — x"Lx" . 

Indeed, since S' is an isolated stratum of NgL' and x'~^sx' e we see using 18.2 
that x'~^sx' is isolated in NgL' . Hence s is isolated in Ng{x' L'x'~^). It follows 
that s is isolated in NG{n~^x'L'x'~^n). Similarly, s is isolated in Ng{x" L" x"~^). 
By the injectivity of the map a in 21.3 (for s instead of g) we see that 

n-^x'L'x'-^n n Z{sf = x"L"x"-^ n ZG{sf ^ n'^x'L'x'-^n = x"L"x"-\ 
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that is n ^L'^iU = L'^„ <-> n ^x'L'x' = x"L"x" as required. We have 
X:^^,,e;,(v) = XS',e'{x'~^svx'), Xj^'J,, ,e'^„ i^'^'^n) = xs" ,e" (x"''^ sn~^vnx") . 

Note also that the condition n^^d'n = d" imphes n^^x' S'x'~^n = x"S"x"~^. We 
see that 



^|^OF|-l|^/F|-l|^//F|-l J2 \Zg{s) 



OFi-l 



sEG^ semis. 
a;',a:"eG°^,d' 

x'-'^ax'eS'^ 
x"-^sx"€S'' 



n-^x'S'x'-^n=x"S"x"-^ 



We now make the change of variable (x', x", n) {x' ,n,n'),n' ^ = x" ^x'. 
The condition n~^x'L'x'~^n — x"L"x"~^ becomes n'~^L'n' — L"; the condition 
n-^x'S'x'-^n = x"S"x"-'^ becomes n'-'^S'n' = S" (thus, n' e G). The condition 



x"~'^sx" e S'J becomes n'~'^x'~'^nsn~'^x'n' e -nl'^S'^n' that is x'~^sx' e S'^. Our 
sum becomes 



sEG^semis. 



5Z 5Z XS',e'{x' ^svx')x£",e"{n' ^ x' ^svx'n'). 

neZoisf veZois)^ ■,v unip. 

n'ee a'-^svx'es' 

We make the change of variable i— where s' = x'~^sx' e 5"^, 

= x'~^vx' G Zq[s') n Our sum becomes 

s'gS^^^;'GZg(s')'';i^' unip. 

= \L'^\-^\L"^\-^Y. E X.',e'(y)x.",e"(n'-V), 



as required. 
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24.11. We show that Lemma 24.6 holds for G under the assumptfon that Lemma 
24.6 holds when G is replaced by Zg{s) where s is any semisimple element of G^ 
such that dim Zg{s) < dimG (that is, s ^ Zg{G^)). 

Let C E ^L')? ^" ^ <S{^ ^L") t>e local systems of rank 1 with given 
isomorphisms l' : F*C' ^ i" : F*C" ^ C". Let £' = C M J^' E S{S' 
£" = L" K T" E S{S"). Let e' = K e' : F*E' ^ 8', e" - l" K e" : F*£" ^ E 
Note that £\£" are strongly cuspidal by 23.4(c) and that, if L',L" are not 
conjugate then £\£" are clean by 23.4(d). For this £'^£" we can still try to 
carry out the argument in 24.10 but now we can only use 24.6(a) for s such that 
s ^ Zg(G'°). We obtain: 

|(oOF|-i ^ XA',4>'i9)XR",4>"i9) 

= iG'-r' E E 

seZG(G°)^semis.a;',x"€G°^,d',d" 
x"-^sx"eS'J 

|Zg(s)°^|-'|4,^||L'^|-1|L^'„^||L"^|-i 

( J2 <5L;,,^G(s),d',^;,,e;,(w)<5L;'„,ZG(s),d",^;'„,6;'„(w) 

-\ZG{sr\\L'AnL'y\-' E 

n~ ^ L' I n=L"i, 



n an- 



(a) E X^',,6',(^^)x^"„,e"„(rt ^vn)) 

(notation of 24.10.) For each s^x'^x" in the right hand side of (a) we have s ~ 
x'~^sx' E ^ Z^,. Similarly, s E^ ^l"- -'-^ particular we have s E G^ hence s E Zqo 
and Zcisf = G^, L'^, = x'L'x'-'^, L'^„ = x"L"x"-^. Also we necessarily have 
d' = x'c'x'~^, d" = x"c"x"~^. We see that the right hand side of (a) is 

E E 

seZaO<^^' Zl,ns" Zl„ x',x"£G°P 

I^OFj 2^ ^ Ql' ,ZG{a),c' ,J^' ,e'{u)QL" ,Zg{8),c" ,T" ,e"{u) 

udiZc (s)^ ;unip. 

-\G'^\\L'^A\L"^\-' E E X:F'A^)X:F",-e"{^"-'n-'^'vn)) 
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or equivalently 



|^OF|-l J2 

( ^2 QL',ZG(s),c',T',e'i'iJ')QL",ZG{s),c",J^",e"i'iJ') 

(b) -\G'^\\L'^nL"^\-' Yl E X:F'Av)XT",-e"in'-'vn')). 



Let D' (resp. D") be the connected component of G that contains S' (resp. S") For 
each s in the sum we have C Zq{s),D" C moreover (5L',ZG(s),c',:r',e'('*^) =| 

unless u & D' and Ql" ,Zg{s),c" ,T" ,e"{'^) = unless w e D" . We see that 

E Ql' ,Zg{s),c' ,r' ,e'{u)QL" ,Zg{s),c" ,e"{u) 

■2(s\^ -.xinixy. 



uGZG(s)^;unip. 
= E QL',G,c',r',e'{u)QL",G,c",r",€"{u)- 



ueG^;unip 

Hence (a) becomes 

|^OF|-i ^ x^',4>'{9)x^",4>"{9) 

geGP 

-\L'^\-^\L"^\-^Y. E X^',e'(y)x.",e"(n-V) 

nee yes"" 

= |GO^|-ilj(ZGon^'zo,n^"z£„) 

( E QL',G,c',J^',e'iu)QL",G,c",T",€"iu) 
■uGG^;unip. 

(c) -|G°^||L'^|-^|L"^r^ 5^ ^ XT',-Av)x:F"Mn-\n')). 

n'GGiiGc'^ 

Hence to prove the equality 24.6(a) it is enough to show that the left hand side 
of (c) is zero. In order to do so, we are free to choose C, C" , t', t" in a convenient 
way. 

Assume first that ^'z£f ^ {!}• Then we can find a non-trivial character 9' : 
^'Z£f and l' as above such that xc',l' = 0'. We have C ^ Qi. Let 

jC" = Qi and take any t". With these choices, 24.8 shows that the left hand side 
of (c) is zero. 

Assume next that ^ Z'jJ, 7^ {1}. Since L', L" play a symmetrical role we see as 
in the previous paragraph that the left hand side of (c) is zero. 

Finally, assume that ^' Z^f = {1} and ^" Z^f, = {1}. Then the F-stable tori 
^ Z\t^ ^ Z\„ are necessarily split over Fg and g = 2. Using 24.2(a) we can find 
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parabolics P', P" of with Levi L', L" such that F{P') = P', F{P") = P" . 
Then 24.9 shows that the left hand side of (c) is zero. Thus Lemma 24.6 is proved 
in the present case. 

24.12. Clearly, the arguments in 24.10, 24.11 provide an inductive proof of Lem- 
mas 24.4, 24.6. 

24.13. In the setup of 24.3, assume that £' , £" are irreducible. Let 

e{8', S") = {ne n-^L'n = L", u'^S'ti = S", Ad{n-^yS" ^ S'}. 

If n G Q{S',S") the local system £ = £' ® Ad(r2,~^)*£^" is canonically of the form 
Qz ® £i where £i G S{S) has no direct summand Q;. The isomorphisms e', e" 
induce an isomorphism F*£ ^ £ which respects the summand and induces 
on it C,{n) times the obvious isomorphism F*Q/ Q/. Here C,{n) G Q;* is well 
defined. 

Wc show that, if n G Q{£',£") and tiq G G^^ , Uq^Vho = L', rio^S'no = S', 
Ad{no^)*£' = £', then non G e{£',£") satisfies 

(a) C{non) = ri{nQ^)C{n) 

where 'r]{nQ^) is as in 21.6. Let a : Ad{nQ^)*£' ^ £' be an isomorphism. We 
have an isomorphism 

kd{nl^Y\£' ®Ad{n-^y£") 

= Ad(no ')*<6:' Ad(n-^no ')*<6:" ^ £' (g) Ad{n-^no^)*£" 

which must carry the summand Ad{nQ^)* (Qi) to the summand Q/. Let x G S'^. 
Let e' G _i , e'/ G , _i be such that • e'- belongs to the fibre 

of the summand Q/ of Ad(no ® Ad{n-'^nQ^)*£" at x. Then J2i ^ e'l 
belongs to the fibre of the summand of £' ®Ad{n~^nQ^)*£" at x. By definition, 

E ^'^O ® ^"(O = E ® E ^'(«(^^)) ® ^"(^n = anon) E «(eD ® e^', 

i i i i 

We deduce 

E6'(«(e;))®6"(en 

i 

= vino'Ka ® 1)(E e'(eD) ® e"(en)r7K-^)C(n)(« ® 1)(E ® 

and (a) follows. 

From (a) we deduce: 

(b) if {L',S',£') is effective (see 21.6) then ( : &{£',£") Q,* is constant. 
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Lemma 24.14. If n & Q then^y^g,F X£',e'{y)X£",e"{'>T' ^U^) equals 

if n & Q{£',£") and 0, otherwise. 

In the following proof we write S instead of S' and S for the connected com- 
ponent of NqL' that contains S. By the trace formula for Frobenius maps our 
sum is an alternating sum of traces of the Frobenius map on Hl{S, S) where 
£ = £' ^ Ad{n~^)*£" . If n ^ 'd{£\ £") then £ has no direct summand isomorphic 
to Qi hence by 23.5(a), Hl{S',£) = 0. Thus we may assume that n E Q{£',£"). 
Then we have canonically £ = Q,i(S)£i as in 24.13. As in the proof of 23.5(a) we have 
Hl{S,£i) = for aU i hence Hl{S,£) = Hl{S, Q,)- By the definition of C(n) in 
24.13 we see that the sum in the lemma is equal to C,{n) I^j(— l)*tr(F*, Hl{S, Qi)). 
Let f : S ^ S he s& in 23.5 (for a fixed y e and for NqL', 5 instead of 
G^D). Then 5",/ are defined over and from the proof of 23.5 we see that 
tr(F*, Hi{S, Qi)) = tr(F*, Hi{S, Qi)). Hence our sum is equal to 

Cin) ^(-l)Hr(F*, HliS, Qi)) = C(n)|5^| 

i 

^C{n)fzlf\\L'^\\Z,iyr\-\ 
By 10.2, ZLi{y)^/^Z^, is a (connected) unipotent group. Hence 

\^ Z^f\\ZL'{y)^^\~^ = ^dim^2;°,-dimZi/(y)° _ ^dimS-dimi' 

The lemma is proved. 

Proposition 24.15. In the setup of 24.-3 and assuming that£',£" are irreducible 
and (L' , S' ,£'), (L" , S" ,£") are effective, the sum 

|^OF|-i XR',4>'{9)x^",r{9) 
is if Q{£' ,£") — and is equal to 

^^dimS'-dimL'|Q(^/^^//)|/|^/F| 

where C = CH (see 24.13) for any n e e{£',£") ifQ{£',£") ^ 0. 



This follows from the results in 24.4, 24.13, 24.14. 
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Proposition 24.16. In the setup of 24.5 letS' = Q/KJT' e S{S'), £" = Q^KJT" e 
S{S") and let e' = 1 K e' : F*£' ^ £' , e" = 1 K e" : F*£" ^ £" . Assume that 
!F" are irreducible. Then the sum 

I^OFj 1 ^ Ql' ,G,c' ,J^' ,e'{u)QL" ,G,c" ,e"{u) 

is if &{£', £") = and is equal to 

^^dim5-dimL'|Q^^/^^//)||^/F|-l|5'20F|-l 

where C, = ((n) (defined as in 24-13 in terms of e',e") for any n e Q{S',£") if 
&{£',£") 

If n e (see 24.3) we have clearly 

X3" ,e'{y)XT" ,e"{n-^yn) 

Veep' 

= f2W\-' E XE',e'{y)XE",e"{n-'yn). 
yeS'P 

The last sum can be evaluated using the results in 24.13, 24.14. (In our case, 
(L', 5", £'), (L", S", £") are automatically effective, see 21.8.) We introduce this in 
Lemma 24.6. The proposition follows. 

24.17. Let A e 2t(G) (see 21.18) and let a : F*A ^ ^ be an isomorphism. We 
have A = IC{Y, A) (extended by on G — Y") where Y is the closure of a stratum 
Yl,Si (-^; '5') £ A and A is an irreducible local system on Y which is a direct 
summand of tt\£ (here £ G S{S) is irreducible cuspidal and 7r,£ are as in 5.6). By 
21.19, 21.20 we can assume that F{L) = L,F{S) = S and F*£ = £. We consider 
also A' e 2l(G') and a' : F*A' ^ A'. Let L', S', £', A', F', tv{£' play the same role 
for A' as L, S, £, A, Y, n\£ for A. (In particular, A' = IC{Y', A') extended by on 
G - Y', F{L') = L', F{S') = S', F*£' ^ £'.) WeSxe: F*£ ^ £, e' : F*£' ^ £'. 
Let 

G, r, cf>^, n^,g^, 5"', e^, r, E, b^, l,, V,,^i, <l)i 
be associated with L, 5', e as in 21.6 and let 

be associated in an analogous way to L\ S',£', e'. From 21.6(c) we have 

(a) XA^,(t>'" = Sje[i,r] ^^(^w'-i' ^OXi?i,0i 
for any effective w eT. We multiply both sides of (a) by |r|~^tr(t~^6~^, V^) and 
sum over all effective w eT. Using 20.4(c) we obtain 

x^,-,0,- = |rr^ tr(t7^6;;\"i/j)x^-,0- 

wer;eS. 
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for any j G Similarly, 

w'Gr';eff. 

for any j' e [1, r']. It follows that 

= |r|-^|rr^ E E tr(.7l^,-^vs•)tr(4,-lC-^^') 

(b) X IG^-^I"^ E X^-,<^-(^)x^'-',<^'-'(£') 

for any j e [l,r],/ e [l,r']. 

Proposition 24.18. Assume that are strongly cuspidal. Assume also that 
either L, L' are not -conjugate or 8,8' are clean. Then 

\G'''\-' E XAA9)XA',a\9) 

isOifA'^A and is q^^'^s-dimL if a' = A and a' = a. 

We may assume that A = Rj,a = (j)j,A' = ^j,,a' = (f)j, for some j e [1,?^], 
j' E [l,r']. If {L, S,8),{L' , S' ,8') are not G°-conjugate, the result follows from 
24.17(b) since by 24.15 we have 

|^OF|-i ^ Xit»,0»(5')Xi?'»',<^'»'(fl') = 

for any effective w,w'. 

Thus we may assume that (L, S, 8), (L', S', 8') are G°-conjugate. We may also 
assume that L = L',S = S',8 = 8',e' = e. We have G' = G,T' = T, 8' = {8}, 
7r{8' = {7r\8y. Taking transpose we may identify E' = E as vector spaces but 
with opposed algebra structures. Then = E^-i for any w E T and wc may 
assume that b'^ G corresponds to G E^^-i. The simple E' modules are 

= V* (dual space) with E'-action given by taking transpose. We take l[ to 
be the transpose inverse of ti. We have r' = r,^^ = {^y,(j)^ = (0^)"'. We take 
< = g'^ = g^. Then L'^ = L"^, S"^ = S'",8"" = {8"")^ e"" = (e^): Moreover 
for WET, (L^, 5^, £^) is effective if and only if (L"', S"^, {8"")) is effective. 

Let w,w' E r. We compute 

aw,w' = rt(n G G^^; n-^V"n = L'"\n-^S'"n = 5^', Ad(n-^)*(^™')-^ (^™)-). 
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Setting g^^ng^i = n we see that 

aw,w' = tt(n e G; F{g^ng-}) = g^ng-}) 
= tt(n e (5; n-^F{n)n^. = n) = J] 

■w~^F{y)w'=y 

where Ay is the L-coset in G defined by y and Fq : Ay ^ Ay is Fo(n) = 
n~^F{n)nw'- Now L'^ acts freely on Ay hy h : n i— > /i * n = g~^lig^n] this 
action satisfies Fq{Ii * n) = F{li) * Fq{\\). It follows that |A^"| = |L™^| and 
o-w,w'\L'^^\~'^ = e r;w~^F{y)w' — y). Using this and 24.15 we see that for 
any efiective w,w' e F: 

Here Cw,w' ^ Qf is defined as follows (assuming that {y E F; w~^F{y)w' = 2/} ^ 0): 
for any n e G^^ such that 

e'^, (e^')~' induce an isomorphism 

which on the summand Q/ of ® Ad{n~^)*{£'^ )" is Cw,w' times the obvious 
isomorphism F*Q; ^ Q;. 

For n as above we set g~^ng^r = n E G and let y be the image of n in F. Let 
g E S, let (e/j) be a basis of and let (e/j) be the dual basis of £g. We have 
an isomorphism by : Ad{n~^)*£ £. Taking transpose inverse we obtain an 
isomorphism *6~^ : Ad(n~^)*£ £. This restricts to : £n-ign — > and 
X^/j e/i *by{eh) belongs to the fibre of the summand Q/ oi £ <Si Ad(n~-^)*^ at g. 
We have 

£^®Ad{g^>n-'g-'n£^'r^Ad{g-'r{£®Ad{n-'r£) 

hence <8) *by{eh) belongs to the fibre of the summand Qi of 

£^®Ad{g^,n-'g-'y {£-')- 

at g-wggw^ £ 'S'"'- Assuming that gwggw^ £ 'S'"'^ we see from the definitions that 

e^{eh) e^\%y{eh)) = Cw,w' J^^^^ \{^h) ^^g® S^-^gn 
h h 
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hence 

e{bweh) ® K^K'^hi^h)) = Cw,w' (g) *6y(e^) e £g ® £n-^gn- 

h h 

Applying ® to both sides and using e~^^by = ^ {by))e~^ we obtain 
J2 ^^^h ^ %'\{eh) = Cw,w' J2 ^"^ M ^ *(^"^ (e/i). 

Setting = e~^{eh), e'^ = i~^{eh) we see that (e'^), (e^) are dual bases of ^F(3))^F(g)| 
and we have 

^b^Ch ®*b~}*by{eh) = Cw,w'^e'h^\t'~^iby))e'h e ^f(3) ® ^F(n-ian)- 

h ft 

Applying 1 <Si ^ {by))~^ to both sides gives 

ft ft 
Let = 6it,e^, = *6~^e/j. Then (e^), (e^) are dual bases of 

hence ^'h®^'h^Y^h ® ^h- We see that 

bu,eh ® \'^~\by))-^%}%{eh) = Cw,w' J2 ^^^^ ® %^^h- 
ft ft 

This shows that 



for all /i. Thus \i^^{by))~^^b~}^by = Cw,w'*b~^ as linear maps ^ 
hence i~^(by)by,/b~^ — C~\„,bw as linear maps £^ — Eg. It follows that 

t-\by)b^,b-' = C-^^,b^ e E 

for any y eT such that w~^F{y)w' = y. In our case, 24.17(b) becomes 

IC^-^r' 1] Xj^,,0,(^)Xii;.,,0;.,(^) 

aeGP 

= |r|-' E tr(6-i.Ti,V^.) 

M,w'6r;efT. 

X tr(C^,^,6^,.,,, e r;«;-iF(y)«;' = y) 

•u;6r;eff. yET 
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We have 



tr(i ^{by^)bwbyij',Vj') = tT{ij'i ^{by^)bwby,Vj>), 
tT{by^Lj>bwby,Vj>) = tT{Lj>b^,Vjr), 



hence 



g&G^ 

where the last step follows from 20. 4(c), (b). The proposition is proved. 

24.19. Assume that we are in the setup of 24.17. Let 5 (rep. 5') be the connected 
component of NqL (resp. NqL') that contains S (resp. S'). Assume that S = 
^Z^ X c, S" = ^ Z^, X c' where c is a unipotent L-conjugacy class and c' is a 
unipotent L'-conjugacy class. Assume that £ = Qi M J-' , S' = Qi ^ T' where 
(resp. JF') is an irrreducible L- (resp. L'-)equivariant local system on c (resp. 
c'). Let e : F*J^ ^ T (resp. e' : F'^T' ^ J^') be the restriction of e (resp. e'). 
For tu e r let 5'^ be the connected component of Ng{L'^) that contains S'^. Let 
j e [l,r],/ e [I,?'']- We can state the following variant of Proposition 24.18. 

Proposition 24.20. Assume that S, 8' are strongly cuspidal. Assume also that 
either L, L' are not -conjugate orS,£' are clean. 

(a) If (L, c, JF), (L', c', J^') are not G*^ -conjugate then 

(b) Assume that L = L' ,c = c' , !F = J^', e = e', ^j, = {^j')", = {(j>j'y- Then 



^eG^r. 

= |r| 5^tr(6Ti6-i,F^.)tr(6^,^-,,F,0l''"^£^r'9'''"^"'''"^ 



wer 

As in 24.17 we have 

= |r|-i|rr^E E tr{q'b-\v,ML',,-X-\v^') 

werw'er' 



uEG 



F 
un 
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(All elements of r,r' are effective in this case.) In the setup of (a), we have 

by 24.16 and (a) follows. 

In the setup of (b) we have F = V. As in the proof of 24.18 we have (using 
24.16 instead of 24.15): 

|^OF|-i Xi?™,0-(w)Xil'-',<^'-'(w) 



un 



Hence 

u€G^„ w,w'er 
X Uu.'q''''^^-''''^''\r2l^f\-H{y e r-w-'F{y)w' = y). 

As in the proof of 24.18 we may replace tr(^u,^u,/ij/6^,, V^/) by tr(ij/6u,, V^/) and 
(b) follows. 

25. Properties of cohomology sheaves 

25.1. Let D be a connected component of G. Let {L,S), {L',S') e A. Assume 
that S C D,S' C D. Let tt : Yl,s Yl,s = 1" be as in 3.13 and let tt' : Yl',s' 
Yl',S' be the map analogous to tt. For any E e S{S), the local system 7r\£ on Y is 
defined as in 5.6; similarly, for any £' e «S(5"), the local syatem 7r{£' on Y^'^s' is 
defined. 

Proposition 25.2. Let S' G S{S'). Let e V(D) be IC{Yl',s',S'), extended by 
zero on D — Yl'^s'- Let A G T>{D) be a direct summand of A. Then for any i E Z, 
there exists E G 5(5) such that the constructible sheaf TV' A\y is a local system 
isomorphic to a direct summand of the local system tt\£. 

The proof is given in 25.9. 

25.3. Let Z = ^Z^o- We show: 

(a) Let £ be a G^-equivariant local system on an isolated stratum C of D. 
Assume that there exists an integer n > 1 invertible in k and a Z -orbit F in C 
such that S\f is Z-equivariant for the action z : f ^ z^f on F . Then £ G S{C). 
We may assume that G is generated by D and that £ is indecomposable. We have 
a canonical direct sum decomposition of £ such that each summand restricted to 
any Z-orbit in C is an isotypical local system isomorphic to a direct sum of copies 
of a fixed Z-equivariant local system of rank 1. Since £ is indecomposable, it is 
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equal to one of these summands. Thus, if F is a Z-orbit in C, we may assume 
that S\f = C®^ where £ is a Z-equivariant local system of rank 1 on F. As in 
5.3 we can find £i E S{C) of rank 1 such that £i\f ^ C. Let £ = £ ®£^. Then £ 
is a G^-equivariant local system on C such that £_\f — Q®'^- Since permutes 
transitively the fibres of C — > C (as in 5.3) we see that the restriction of £_ to 
any fibre of C ^ C" is = Q®*^. As in 5.3, we see that there is a well defined 
local system £' on C whose inverse image under C — > C" is £_. Moreover, £' is 
automatically G°-equi variant. It follows that £ e <5(C). Since £ = £_® £i and 
£i e S{C) we see that £ e S{C). 

25.4. Let n > 1 be such that £' e Sn{S'). From the definitions we see that 

(a) Z X G'^-equivariant for the action (2, x) ^ g ^ xz^gx~^ on D. 
Let 7i — WR, a constructible sheaf on D. Let 6 be the connected component of 
NqL such that S cS. Let T = . 

We have a canonical map S ^ Ss, g ^ gs and Ss is a single orbit for the 
T X L-action {z,x) : y ^ xzyx~^. Let s be the set of T-coscts in Sg- Then 
L acts transitively on s. We fix a T-coset r on Ss- Let R = {g E S; gs E r}, 
i?* ^ {g e S*;gs e r} ^ Rn S*. Then R* is open in R. By the proof of 
3.11, R* is dense in R. Now i? is a single orbit for the group T x N^t acting by 
{z, I) : g ^ lzgl~^. Hence R is smooth of pure dimension. Let s E r. Then Zl{s)^ 
is independent of the choice of s: it is Nl(t)'^ = Zl{t)^. Hence R is union of 
finitely many orbits oi T x Zl{t)^. 

Lemma 25.5. Let s E t. Then 

(a) RcZg{s). 

(h) Any connected component of s~^R contains some unipotent element. 

We can find y E S with ys = s. We have y E R and ys = sy. Let y' E R. We 
have y' — lzyl~^ where / E L, l~^sl — z's, z, z' E T. We must show that sy' = y' s 
or that slzyl~^ = lzyl~^s or that l~^slzy = zyl~^sl or that z'szy = zyz's or that 
z'zsy = zz'ys or that sy = ys. This proves (a). We prove (b). Let g E R. Then 
gs = zs for some z E T . Let g' = z~^g. Then g'^ = z~^gs = s. Hence g' = su 
where u is unipotent in Zg{s). Now TR = R hence (7', g are in the same connected 
component of R. Hence the connected component of 51 in i? contains an element 
g' such that s~^g' is unipotent. This proves (b). 

Lemma 25.6. There exists a local system J-' on R and an integer n > 1 invertihle 
in k such that T isT x Zj^ij)^ -equivariant for the action {z, x) ^ g ^ xz"'gx~^ 
and J^\r* = HIr* . 

Let Ri be a connected component of R which is a T x Zi^(s)°-orbit in R. Let 
Rl = R* f] R, an open dense subset of Ri. It is enough to show: 

there exists a local system Ti on Ri and an integer n > 1 invertihle in k such 
that T\ is T X ZL{T)^-equivariant for the action {z,x) ^ g ^ xz'^gx~^ and 

T I ^ 

-r^Rl — rL\Rl- 

Let r* be the set of all s e r such that s = ys for some y E S*. By the proof 
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of 3.11 we have r* 7^ 0. Let s e r*. Let Si be the connected component of 
Zngl{s) such that i?i C s5i. By 25.5(b), 5i contains some unipotent element. 
By 16.12(b) we can find an open subset U of containing all unipotents of 5i, 
such that e*{^\su) is isomorphic to the restriction ioU ol K where X is a direct 
sum of finitely many objects G '^'((^i) each one of the same type as ^ (for 
Zg{s) instead of G). (Here e : U sU is g ^ sg.) By an analogue of 25.4(a), 
each is ^^2.^Zg{s)» ^ ZG(s)°-equivariant hence T x ZL(T)°-equivariant for an 
action as in the Lemma. (We have Zg(s)° = Zl{s)^ = Zl{t)^, since s e r* and 
^'^zoisr = ^'^z^isr = T^GLiv) = = T, since y e = s is isolated 

in NqL.) Then Ti^K is a T x Zi;,(T)^-equivariant constructible sheaf on Si whose 
restriction to W is = W{e*^\su)- Let J-'i be the inverse image of Ti.^K\s~iji^ under 
Ri — > s~^Ri,g ^^ s~^g. This is a T x ZL(r)'^-equivariant constructible sheaf 
on Ri. Since -Ri is a single orbit, we see that jFi is a T x Z'i,(T)°-equivariant 
local system on Ri. We have J^i\y = 7i|v where V = -Ri fl sU, an open subset 
of i?i containing {g G Ri;gs = s}. We summarize: for any s G r* there exists 
an open subset V(s) of Ri and a T x Z'i(r)°-equivariant local system J^g on Ri 
such that {g G Ri;gs = s} C V{s) and J-'s\y(s) = '^lv(s)- 9 ^ Ri then g E Ri 
and gs G r* hence g G V{gs). Thus C R' where i?' = UseT*V(s) C -Ri. 
The constructible sheaf Hlw is a local system when restricted to any of the open 
sets V(s) that cover R'. Hence TCIr' is a local system. Let s G r* be such that 
V(s) 7^ 0. The local systems Ti-ln' , J-'s\r' have isomorphic restrictions to V(s) 
hence = J-'s\r'- (Note that R' is smooth, irreducible, since Ri is smooth, 

irreducible. Hence H\r' — IC{R' ,H\\;(^s)) — IC{R' , J^s\v{s)) — ^s\r'-) Since 
RIgR', it follows that HIri = J^s\r*- We set = Ts- Then T has the required 
properties. The lemma is proved. 

Lemma 25.7. There exists £ G S{S) such that £\s* = "Wis*. 

Define p : S ^ shy g ^ (T — coset of gs). Let p' : /S* — > s be the restriction of 
p. Then p, p' are L-equivariant maps with L acting transitively on s and R (resp. 
R*) is a fibre of p (resp. p'). Since Tils* is an L-equivariant constructible sheaf 
whose restriction to any fibre of p' is a local system (see 25.6), we see that 'H\s* 
is an L-equivariant local system. Hence K_ :— IC{S, H\s*) is a well defined object 
of T>{S). Let = IC{R,'H\r*). Using the L-homogeneity of s we see that for 
any j G Z we have WK_\r = W and W is an L-equivariant constructible 
sheaf. From 25.6 we see that is a local system on R. In particular, W K_' = 
for j > 0. Since for j > 0, W is an L-equivariant constructible sheaf on S 
whose restriction to R is 0, we see that W K_ — 0. Similarly, since 7i^K_ is an 
L-equivariant constructible sheaf on S whose restriction to is a local system, we 
see that TiPK^ is a local system. Thus, K = VPK^ is a local system £ on S whose 
restriction to S* is 7^1 5*. Since £ = IC{S, Ti-ls*) and H\s* is L-equivariant, we see 
that £ is L-equivariant. Since £\r = K/ and is T-equi variant, we may apply 
25.3(a) with G, C replaced by NgL,S and we see that £ G S{S). The lemma is 
proved. 
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Lemma 25.8. Let Y = Yl,s- Define ^ : Y ^ D by Cig, xL) = g. Then C'H = S 
where £ is defined in terms of 8 & of Lemma 25.7. 

Let Y = {{g,x) e Dx G^^x'^gx e S*}. Define b : Y ^ S and b' : Y ^ S* 
by {g,x) I— > x~^gx. Define c : y — > D by c{g,x) — g. By the definition of £ we 
have b*£ = b'*{£\s*) = b'*{n\s*)- Define r : Y ^ x D by {g,x) ^ {x,x-^gx). 
Define pi,P2 : x D D by pi{x, d) = d,p2{x, d) = xdx~^. Since 7i is a G'^- 
equivariant constructible sheaf on D, we have p^Ti. = P2'H, hence r*p\'H = r*p2^. 
Thus, b'*{n\s'') = c*n. It follows that c*n ^ b*£. As m 5.6, define a : Y Y 
by {g,x) ^ {g,xL). We have c*n = a*(r^),&*^ = a*£. Hence a*(r^) = a*S. 
Since a*£ is a local system, we see that a*{^*'H) is a local system. Since a is a 
principal L-bundle it follows that ^*'H is a local system and that = £. The 
lemma is proved. 

25.9. We now prove Proposition 25.2. We may assume that A = Let j : Y — > 
D be the inclusion. With notation in 25.8 we have 7r*j*7Y = ^*7Y hence n*j*T-C ~ S. 
Since tt is a finite unramified covering and £ is a local system, it follows that j*T-C 
is a local system. Since Qi is a direct summand of 7r!7r*Q; we see that j*7i is 
a direct summand of {j*'H) ® {71\tt*Qi) = ■K\7i*{j*H) — 7r\£. Proposition 25.2 is 
proved. 

Lemma 25.10. Let (L, S), (L', S') e A. Assume that Yl',S' C Yl,s- 

(a) For any L-conjugacy class C in S and any L' -conjugacy class C' in S' we 
have dim L' — dim C' > dim L — dim C. 

(b) For any G^ -conjugacy class c in Yl,s and any G^ -conjugacy class c' in 
Yl',S' we have dime' < dime. 

We prove (a). By 7.2(c) we may assume that L' = Then S' is as isolated 
stratum of G and S' CY where Y = Ys,l- Let a = sll,s, cr : 1^ —> a be as in 7.2. 
Set a = a{C') e a. By 7.16(b), has pure dimension dimG°/L + dimC. Since 
C' C Y"' we have dimC" < dimG°/L + dimC, as required. 

We prove (b). Let g e c,g' e c'. We can assume that g e S*,g' E S'*. Let 
C be the L-conjugacy class of g; let C' be the L'-conjugacy class of g'. By the 
definition of S* we have Zcig)^ — ZL{g)^ hence dim Zero ((/) = dim ZL{g) so that 
dime = dimG°/L + dimC. Similarly, dime' = dimG'°/L' + dimC". Hence (b) 
follows from (a). 

25.11. For (L, S) E A let %l,s be the union of all G*^-conjugacy classes in Yl,s 
whose dimension equals the dimension of some/any G°-conjugacy class in Yl,s. 
(See 3.4.) From 3.15 and 3.4 we see that 'Xl,s is a union of strata of G. Clearly, 

(a) Yl,s C 1l,s C Yl,s- 

Lemma 25.12. For (L, S) e A, %l,s is open dense in Yl,s- 

The fact that it is dense follows from 25.11(a). It remains to show that Y^^s ~ 
^L,s is closed in Yi^^s- Since Y^^s is a union of strata (see 3.15) and %l,s is a 
union of strata (by definition) it is enough to verify the following statement: 
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Yl",S" C Yl^s - 2^L,s, Yl',s' C 1l",S" =^ ^l',S' C Fl^s - 'Zl,s- 
Let c (resp. c',c") be a G°-conjugacy class in Yl,s (resp. Fi/^g/, Yl",S")- Using 
Lemma 25.10 we see that dime" < dime, dime' < dime". Hence dime' < dime 
and Yl\s' C 1l,s — ^l,s- The lemma is proved. 

25.13. Let (L, 5') G A and let P be a parabolic of with Levi L such that 
S C NqP. Let T = Ti^^g. Let ^/^ : X — > Yl,s be as in 3.14. For any stratum S' 
of NqP n iVc^ such that S' d S let Xg. be as in 5.6. Let X ^^"^3^) and let 
V'' : — > T be the restriction of V'- We show: 

(a) X C Xs; 

(b) -i/;' /las /imte fibres; 

(c) X is smooth. 

Let g E We must show that il^~^{g) n X5/ is empty if S" ^ and is finite if 
S' = S. By 4.4(b), dim(V'-^(£?) n < (dimCVL - dimei + dimC")/2 where 
ei is the G°-conjugacy class of g and C" is any L-conjugacy class in S'. Let C 
be an L-conjugacy class in S. We have dimC" < dimC with strict inequality if 
S' ^ S. Hence dim{ij-^{g) n Xs') < (dimC^/L - dimci + dimC)/2 with strict 
inequality if S' ^ S. As in the proof of 25.10 we have dimG°/L + dimC = dime 
where e is a G°-conjugacy class in Yl,s- Also dime = dimei by the choice of g. 
Thus dim{ijj~^ (g) fl Xs') < with strict inequality if S' ^ S. This completes the 
proof of (a),(b). 

Using (a) and Lemma 25.12 we see that X is an open subset of Xs which is 
smooth. Hence (c) holds. 

Proposition 25.14. Let (L,5) G A, let 8 G S{S) and let % = %l,s- Then 
IC{Yl^St'T^\£)\% ^•^ ^ constructible sheaf. 

Let £ be the local system on Xs defined in 5.6. Using 5.7 it is enough to show 
that '0!(/C(X, is a constructible sheaf or equivalently that ■ipl{IC{X, B)\x) 

is a constructible sheaf. Since X C Xs (see 25.13(a)) we have IC{X,£)\x = S\x 
and it is enough to show that V'l (^|x) is a constructible sheaf. This is clear from 
25.13(b). 

26. The variety Zj^d 

26.1. Let B be the variety of Borel subgroups of Let W be the set of 
orbits on B X B (G° acts by conjugation on both factors). For B,B' e B we write 
pos(i?, B') = w ii the G°-orbit of (S, B') is w. There is a unique group structure 
on W such that whenever B, B' , B" G B have a common maximal torus, we have 
pos(i?, i?')pos(i?', -B") = pos(-B,i?"). Then W is a finite Coxeter group (called 
the Weyl group) with length function Z : W — > N which attaches to a G°-orbit its 
dimension minus dim B. Let < be the standard partial order of the Coxeter group 
W. Let I = {tu G W; Z(t(;) = 1}. For J C I let Wj be the subset of W generated 
by J. 

If P is a parabolic of G^, the set of all w G W such that w — pos{B, B') for 
some B,B' e B,B G P,B' G P is of the form Wj for a well defined J C I; we 
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then say that P has type J. For J C I let Vj be the set of all parabolics of type 
J of G". For P eVj,Q eVk there is a well defined element u = pos(P, Q) G W 
such that u < pos(S, B') for any B, B' e B, B G P, B' G Q and u = pos(Si, B[) 
for some Bi,B[e B, Bi cP,B[g Q. 

26.2. In the remainder of this section we fix a connected component D of G. 
There is a unique isomorphism e : W — > W such that e(I) = I and such that 

geD.PeVj ^ gPgeV.^jy 

We fix J C I. Following [B], let T{J,e) be the set of all sequences {Jn,'Wn)n>o 
where Jn C I and Wn e W are such that 

J = Jo D Ji D J2 D . . . , 

Jn = Jn-1 n e~'^ {Wn-lJn-lW~li) for n > 1, 

l{wny) > l{wn) for aU y e Jn,n>0, 
l{y'wn) > l{wn) for all y' e e{Jn),n > 0, 
Wn e W^(^j^)Wn-iWj^_^ for n > 1. 

Then T{J,e) is a finite set. 

For G Vj X let A(P,P') = {ge D-gPg-^ = P'}. Let Zj^d be 

the set of all triples (P, P', 7) where P eVj.P' e P,(j) and 7 G [/p/\A(P, P') = 
A(P, P')/C/p. Following [LIO, 3.11], to any (P, P', 7) G Zj,^, we associate an 
element {JmWn)n>o G T{J,^) and two sequences of parabolics P'^,P''^,{n > 0) 
by the requirements: 

p'O ^ pf^ pO ^ p^ ptn ^ ^pn-l p p'n-l^u^,^_^ g Ve{Jr.), 
pn ^ g-lp'Ug ^^j^^g^^^^^^ po3^p/ ^ pny 

We write (Jn, Wn)n>o = P'{P, P', 7)- For t G r(J, e) let 

= {(P, P', 7) G Zj,,,; /3'(P, P', 7) = t}. 

Then (^Zj^D)teT{j,e) is a partition of Zj^d into locally closed subvarieties. Now 
acts on Zj^D by h : {P,P',^) {hPh~^ , hP' , h'yh~^). This action preserves 
each of the pieces ^Zj^d. 

26.3. Let t = (Jn,M'n)n>o ^ '^(J)^)- For r ^ 0, Jr,Wr are independent of r; we 
denote them by Jqo, w. Then 

wJooW~^ = e( Joo), ^(M'y) > K^)^ Ky'w) > K^) for all y G Joo, I/' G e( Joo)- 
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Let Rt = {{Q,Q',l') e Zj^^D,pos{Q',Q) ^ w}. We choose Q e Vj^,Q' e 
Pe(Joo) s^ch ^hat pos(Q',Q) = tu. We can find a common Levi L for Q and Q'- 
Let °° 

C = e ^L^-^ = L, ^Q^-i = Q'} = G gLg-' = L, pos(^Q^-\ Q) = wji 

Let ^ be a simple perverse sheaf on C which is admissible in the sense of 6.7 
(this concept is well defined since C is a connected component of the reductive 
group NqL.) Then A is L-equivariant for the conjugation action of L hence it is 
also {Q n (5')-equivariant where Q HQ' acts via its quotient (Q H Q')/^QnQ' = L. 
Hence there is a well defined simple perverse sheaf A' on G° x gng' C (here QDQ' 
acts on G° by right translation) such that jA' = pr2A in the obvious diagram 

XQnQ' C X C C. We may regard A' as a simple perverse sheaf on 

Rt via the isomorphism 

(a) XQnQ' C ^ Rt, {g, c) ^ igQg~\ gQ'g~\ gUQ'cUQg-^). 

Define A ■ ^Zj^d ^ Rt by (P, P', 7) ^ (P^ P'^ ^Upr) where r > and P^ P'^ 
are attached to {P,P',^) as in 26.2. Now G° acts on Rt hy h : (Q, Q',7') 1— > 
{hQh~^ ,hQ'h~^ ,h'y'h~^) and is G°-equi variant. By [LIO, 3.12], i^t is an iter- 
ated affine space bundle. Let A = ^?(A'), a simple perverse sheaf on *^Zj_d- Let 
A be the simple perverse sheaf on Zj^j^) whose support is the closure in Zj^d of 
supp(74) and whose restriction to ^Zj^d is A. A simple perverse sheaf on ^Zj jy is 
said to be admissible if it is of the form A for some A as above. This concept does 
not depend on the choice of Q, Q' , L since any two such triples are G°-conjugate. 
Note that ^ 1— > ^ is a bijection between the set of isomorphism classes of simple 
perverse sheaves on C that are admissible and the set of isomorphism classes of 
simple perverse sheaves on *^j,_d that are admissible. A simple perverse sheaf on 
Zj,D is said to be admissible if it is of the form A for some t G T[J, e) and some A 
as above. Note that (t, A) 1— > yl is a bijection between the set of pairs consisting of 
an element of T( J, e) and an isomorphism class of a simple perverse sheaf on ^Zj^d 
that is admissible and the set of isomorphism classes of simple perverse sheaves 
on Zj J) that are admissible. 

When J — 1 then T{J,e) consists of a single element t = {Jm'Wn)n>Q where 
Jn = l,Wn = I for all n. Now Zi jj consists of all triples (G°, g) with g ^ D. 
We identify Zi^d = D in the obvious way. A simple perverse sheaf on Zi^d is 
admissible in the sense just defined if and only if it is admissible on D in the sense 
of 6.7. 

26.4. In the remainder of this section we assume that k is an algebraic closure 
of a finite field and that G has a fixed F^-rational structure with Frobenius 
map F : G ^ G. There are induced maps F : B ^ B,F : W ^ W; the last 
map restricts to a bijection F : I — > I. Let J C I be such that F{J) = J. Then 
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F : G ^ G induces a map F : Vj ^ Vj. We assume that F{D) = D. Then 
e : I ^ I commutes with F hence F{e{J)) = e(J). Hence F : G ^ G induces a 

map F : V^^j) -> Ve{j). 

For (P,P') eVj X we have g E A(P, P') =^ F{g) G A{F{P), F{P')) 

and g ^ induces a map F : A{P,P')/Up A{F{P),F{P')) /Up^py Define 
F : ^ by F{P,P',-f) = {F {P) , F {P') , F {-f)); this is the Probenius 

map for an Fg-rational structure on Zj^p). The G°-action on Zj^p) restricts to a 
G^-'^-action on Zfj-,. Let U be the vector space of functions Zfj-, — > Qi that are 
constant on G^-'^-orbits. 

Theorem 26.5. Let Aj be a set of representatives for the isomorphism classes 
of admissible simple perverse sheaves K on Zj p such that F*K = K. For each 
K G Aj we choose an isom,orphism a : F*K — > K. The characteristic functions 
XK,a (one for each K G Aj) form a Qi-basis ofJJ. 

In this proof we write Z, *Z instead of Zj^pj^Zj^p. Define F : T{J^ e) — ^ T( J, e) 
by(Jn,wv)n>o ^ (F(Jn),i^(«^n))n>o- For any t G r( J, e) we have F(*Z) = ^(t)z. 
In particular, we have Z^ = Utgr(j,e);F(t)=t*-^^ where = *ZnZ^. It follows 
that U = ©t6T(j,e);F(t)=t*U where *U is the vector space of functions — > Q/ 
that are constant on G°^-orbits. (We identify any such function with a function 
Z^ — > which is zero on the complement of ^Z^ .) 

For any integer t let Z<t = ^teT{j,e):\t\<t' Z where |t| = dim*Z. This is a 
closed subvariety of Z since Ut*Z is a partition of Z into finitely many locally 
closed subvarieties. Moreover, if |t| = t then *Z U Z<_t-i is a closed subvariety of 
Z. 

Let U<t be the vector space of functions Z^^ — > Q/ that are constant on 
GrO-p'-orbits. (We identify any such function with a function Z^ — > Q/ which 
is zero on the complement of *Z^.) We have U<o C U<i C . . . and U<t = 

®t6r(J,e);F(t)=t,lt|<t*U. 

Now let K G Aj. Since the sets *Z fl supp(iir) form a partition of supp(i^) 
into finitely many locally closed subsets, there is a unique t G T( J, e) such that 
*Z n supp(i^) is open dense in supp(K). Since F*K = K we have necessarily 
F(t) = t. Let t^ |t|. Since *Z n supp(K) C *Z and *Z U Z<t-i is closed, we see 
that the closure of *Z fl supp(-ftr) is contained in *Z U Z<t_i. Thus, supp(-ftr) C 
*Z U Z<t-i- Hence we can write uniquely XK,a = x'k a + x'k a where x'k a 
restriction of XK,a to *Z (extended by on Z — *Z) and x'k a ^ ^<t-i- Note 
that XK^a-iX'x a contained in U<t and they are equal modulo U<t_i. Thus, 
in order to prove that the functions XK,a form a basis of U it is enough to prove 
that the functions x'k a fo^^^i a basis of U. More precisely, we will show that, for 
any t G T( J, e)^, the functions x'k a with K G Aj such that *Znsupp(i^) is open 
dense in supp(i^), form a basis of *U. An equivalent statement is: 

(a) For any t G T( J, e)^ let ^Aj be a set of representatives for the isomorphism 
classes of admissible simple perverse sheaves K' on ^Z such that F*K ^ K. 
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For each K' e ^Aj we choose an isomorphism a' : F*K' — )• K' . Then the 
characteristic functions XK',a' (one for each K' e ^Aj) form a Qi-basis o/*U. 
Let R — Rt,Q, Q', L, C be as in 26.3. Then R is defined over Fg, with Probenius 
map F : Rt Rt, {Q,Q' ,'y') ^ {F{Q), F{Q'), F {-/')). We may assume that 
F{Q) = Q, F{Q') = Q', F{L) = L'. Then F{C) = C. The map 'dt:^Z^Rm 
26.3 is G°-equivariant and commutes with F. 

We show that -dt induces a bijection between the set of G°^-orbits on *Z and 
the set of G°^-orbits on R. Now -dt is a composition 

^J,D ^Ji,D • • • ^Jr,D — -K 

where ti = (Jn, Wn)n>i, ^i^l^', 7) = (PS P'S 7C/pi) (notation of 26.2) and is 
defined for i > 2 just hke with ti_i instead of t. Each is G°-equi variant and 
commutes with F. Hence it is enough to show that '^d induces a bijection between 
the set of G°^-orbits on *»-iZ and the set of G^^-orbits on ^^Z. We may assume 
that i = 1. Let $ be the fibre of at some Fg-rational point (P, P', 7) G Zj^^d. 
It is enough to show that 7^ and that $^ is contained in a single G°^-orbit. 
Since $ is an affine space (see [LIO, 3.12(b)]) defined over F^, it must contain 
some F-fixed point (P, P',7). By [LIO, 3.8], $ is a homogeneous Up HP' space 
(the action being the restriction of the G'^-action on *Z) and the isotropy group 
of (P, P', 7) is Up n Up> (see [LIO, 3.9]). Since t/p nP', Up n Up> are connected, it 
foUows that (t/p n P')^ acts transitively on thus, $^ is contained in a single 
G^-'^-orbit, as required. 

Using this and the definitions, we see that (a) would be a consequence of the 
following statement: 

Let A' he a set of representatives for the isom,orphism classes of admissible 
simple perverse sheaves A on C such that F*A = A. For each A & A' we choose 
an isomorphism a : F*A A; we define A' (a simple perverse sheaf on R) as 
in 26.3 and let a' : F*A' A' be the isomorphism induced by a. Then the 
characteristic functions XA',a' (one for each A G A') form a Qi-basis of the vector 
space of functions R^ — » Qi that are constant on G^^ -orbits. 
This is an immediate consequence of 21.21 applied to NqL instead of G. The 
theorem is proved. 

27. Induction 

27.1. Let P be a parabolic of G° with Levi L. Let G' = NqP n NqL. Then 

G'^ = L. Define a homomorphism ^ : NqP — > G' by C,{zu) = z where z G G' , uj G 
Up (see 1.26). Let P> be a connected component of G such that NqP fl D 7^ 0. 
Then NqP (ID is a connected component of NqP and D' — G' HD is a. connected 
component of G' . Consider the diagram 
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where 

Vi = {{g, x)eGx G^; x'^gx e NqP D}, 

V2 = {{g, xP) eGx G"/P: x'^gx e NqP n D}, 

aig^x) = i{x-^gx),a\g,x) = {g,xP),a"{g,xP) = g. 
Then a, a' are smooth morphisms with connected fibres. To any A e }A[D') which 
is L-equivariant for the conjugation action of L on D' we associate a complex 
ind^,^ e ^{D) as follows. The complex aA e MiVi) is P-equivariant for the 
action p : {g, x) ^ {g, xp~^) of P on Vi. Since a' is a principal P-bundle, there is a 
well defined complex Ai e M{V2) such that aA = a' Ai. We set ind£,(A) = a['Ai. 

27.2. Let L' be a Levi of a parabolic of L. Let 5" be an isolated stratum of NqiL' 
such that S G D and 5" normalizes some parabolic of L with Levi L' . Then S 
is also an isolated stratum of NqL' such that S normalizes some parabolic of 
with Levi L' . We have a commutative diagram in which all squares except the top 
two are cartesian: 



S' 



Y' 



Y' 



Po 



D' 



pi 



b' 



< Zi > Z2 



92 



P2 



Vo 



Y 



D 



Here 

S'* = {ge S-ZG'{gsf C L'},r = {{gjV) e G' x L/L'-J-^gl e 5'*}, 

S* = {ge S; Zaigsf C L'}, Y = {{g, xV) eGx G^/L'; V e S*}, 

Zi = {(gJL'.x) eGx xL/L' x G^-l'^x'^gxl e S'*Up}, 

Z2 = {{g,xLVp) eGx G^/{L'Up);x-^gx e S'*Up}, 

Y' = {(g^ l)eG' X L; l-^gl e S'*}, 

Zi = {ig,l,x) eGxxLx G^^l'^x'^gxl e S'*Up}, 

Z2 = {lg,xUp) eGx G^/Up;x-^gx e S'*Up}, 

cig, I, x) = {^{x-^gx)J),c'{g, I, x) = {g, xlUp), 

h{g,lL\x) = {C{x-^gx),lV),b'{g,lL',x) = {g,xlL'Up), 

k{g, xL') = {g, xL'Up),qo{g, I) = {g, W), qi{g, /, x) = (g, W , x), 

92(9, vUp) = {g, vL'Up),po{g,lL') = g,pi{g,lL' , x) = {g,x), 

P2ig, vL'Up) = (fit, vP),ro{g, I) = l~^gl, 
and ri{g, l,x) — si e 5"*, r2{g, vUp) = S2 e 5"* are defined by 

l''^x~^gxl e siUp,v~^gv e S2Up. 
Let Y' = \Ji^lIS'*1~^ (a locally closed smooth irreducible subvariety of D', see 
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3.16, 3.17). Let Y( = a~^{Y'); this is a locally closed smooth irreducible subvariety 
of Vi which is P-stable since Y' is stable under L-conjugacy (we use that a is 

smooth with connected fibres). Hence Y( — a'~^{Y2) where Y2 is a well defined 
locally closed smooth irreducible subvariety of V2. Let Y = Ux^goxS*x~^ (a 
locally closed smooth irreducible subvariety of D). Let Y\ Y(, Y2, Y be the closure 
of y, Y{, Y^, Y in D', ^1,^2, D. Then a'-^Y2) =Yi = a'^Y'). Let 

W = {ne NlL'- nSn-^ = n} / L\ W = {n e NqoL'; nSn'^ = n}/L'. 
Then W' C W are finite groups. Now W acts freely on Y', Zi, Z2 by 

n : {g, W) ^ {g, In-'^L'), n : {g, IL', x) ^ {g, In-'^L', x), 

n : [g.xL'Up] ^ {g,xn~^L'Up). 

These actions are compatible with Y' ^ Zi Z2. By 3.13, po : Y' — > Y' is a 
principal W'-bundle. It follows that pi : Zi — > Y( and P2 '■ Z2 ^ Y2 are principal 
W'-bundles. 

Now W acts freely on 1" by n : {g, xL') ^ ((7, xn~^L'). From 3.13 we see that 
p :Y Y, {g, xL') 1— > is a principal W-bundle. From the definitions we see that 

(a) the restriction of the W-action on Y to the subgroup W' is compatible via 
k : Y ^ Z2 with the W' -action on Z2. 

Let S G S{S). Let S be the local system on Y defined as in 5.6 (with G,L',S 
instead of G,L, S). Let S',Si, £2 be the local system on Y' , Zi, Z2 (respectively) 
defined by 

q^£' = r^S, ql£i = rlE, q^£2 = r^E. 
We have h*S' = Si = b'*S2. Hence {pi)\b*£' = {pi)\b'*S2 = ipi)\£i. Now 
{po)\S', {p2)\S2 are local systems on Y' , Y2 and a*{po)\S' = a'*{p2)\S2 = {pi)\Si as 
local systems on Y(. We have S — k*£2- Let 

K' = ICiY', ipo)ii')[dimY'],K^ = IC{Y(, {p^)iSi)[dim Z^], 

K2^IC{Yl{p2)^S2)[diinZ2],K = IC{Y,piS)[diinY],_ 
regarded as perverse sheaves on D', Vi, V2, -D, zero on D'—Y', Vi—Y{, V2—Y2, D—Y 
respectively. Since a, a' are smooth morphisms with connected fibres, we see that 
aK' = Ki = a'K2 in M{Vi). Hence 

(b) ind%,{K')^a'{K2. 
We show that 

(c) a''K2 = K canonically. 

Let P' be a parabohc of L with Levi L' such that 5" C Nq'P'. Then P[ = P'Up 
is a parabolic of G° with Levi L' such that S C NgP[- We have a commutative 
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diagram with cartesian squares 



Y' ^ 



Zi — - — > Zi 



Jo 
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X' ^ — Z — — > X 



to 



t2 



D' ^ — Vi " ) V2 



Here 

X' = {{g,lP') eG' X L/P'-l-^gl e SUp>}, 

X = {(g^vPi) eGx GyPi;v-^gv G SUp_>}, 

Z = {(£,, ZP', x) eGx xL/P' X G"; I'^x'^gxl e SUp^}, 

e{g, IP', x) = {^{x-^gx), lP'),e'{g, IP', x) = {g, xlP[), 

to{g, IP') = g, ti{g, IP', x) = {g, x), t2{g, vP[) = {g, vP), 

jo{g,lL') = {g,lP'),jx{g,lL',x) = {g,lP',x),j2{g,xL'Up) = {g,xP[). 
Since jq is an open imbedding (by 5.5) we see that ji, ^'2 are open imbeddings. We 
identify Y' ,Z\,Z2 with open subsets of X' ,Z,X via jo,ji,j2- The composition 
y A Z2 ^ X is the map (g, xL') 1— > {g, xPl) which is an open imbedding by 5.5. 
Since Z2 is an open subset of X via j2, we see that Y may be identified with an 
open subset of Z2 via k. Since e, e' are smooth morphisms with connected fibres, 
we see that 

eIC{X',S')[dimX'] = /C(Z,^i)[dimZ] = e'IC{X,S2)[dimX] in M{Z). 
From 5.7 we see that K' = {to)iIC{X',S')[dimX']. Hence 

Ki = {ti)JC{Z,£x)[dimZ],K2 = {t2)iIC{X,S2)[dimX]. 
Since S = S2\y, we have /C(X,^2) = IC{X,S) and K2 = {t2)\IC{X,£)[dimX]. 
The composition a"t2 : X ^ D is {g, vP[) 1— > g. Using 5.7 we have a\'K2 = 
{a"t2)\IC{X,S)[diuiX] = K. This proves (c). 

Define E = ©^y^wE^ as in 7.10 (for G,L',S,S instead of G,L,S,£). Define 
E' = ®u,evv'E(^ in the same way (for G', L', S, £ instead of G, L, S, £). Then E is 
naturally an algebra and E' is a subalgebra of E. Since a, a' are smooth morphisms 
with connected fibres, we see that 

E' - End((po)!^') = End(Ko) = End(Ki) = End(K2). 
Now a'( defines a ring homomorphism End(i^2) — ^ End(a('iir2)- Thus a'{ K2 be- 
comes an E'-module. On the other hand E = End(i^). Using (a) and the defini- 
tions we see that the restriction of the E-module structure of K to E' corresponds 
under (c) to the E'-module structure on a''K2- 

Let r be a subgroup of W and let Ep = ©^^,g^E^, a subalgebra of E' hence of 
E. Let p be a Ep-module of finite dimension over Q;. Let 

K\p) = HomEi.(p,i^') e MiD'),K,{p) = HomEi.(p,Ki) G MiV,), 
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KM = HomE^(p, K2) e M{V2), K{p) = HomE^(p, K) e M{D). 
Then aK'{p) = Ki{p) = a'K2{p) and 

(d) indg,(K'(p)) = a':K2{p) = K{p) e M{D). 

27.3. Let P, L, G', D, D' be as in 27.1. Let Q be a parabolic of L with Levi M 
such that Ng'Q DD' Let G" = NG'Qr) Nq'M. Then G"^ = M, Nq'Q n D' 
is a connected component of Nq'Q and I?" = G" fl -D' is a connected component 
of G" . Let R = QUp, a paraboUc of G^ with Levi M. We have R C P and 
NoRnD ^ 0. (Indeed, L»" C NoRnD; more precisely, iVGi?niVGMnL» = D".) 
Note that ATgi? n NqM contains G" as a subgroup of finite index and both have 
D" as a connected component. 

Let M' be a Levi of a parabolic of M. Let S be an isolated stratum of Ng"M' 
such that S G D and normalizes some parabolic of M with Levi M'. Then S 
is also an isolated stratum of NqiM' such that S normalizes some parabolic of L 
with Levi M' . Moreover, S is an isolated stratum of NqM' such that S normalizes 
some parabolic of G° with Levi M' . Let 

S"^ = {geS;ZG''{g,f GM'}, 

Y" = {{g,mM') G G" x M/M';m-^gn e S"*}, 

S'* = {geS;ZG'{gsfcM'}, 

Y' = {{g, W) eG' X L/M'- r^gl e S'*}, 

S* = {geS;ZG{gs)''(ZM'}, 

Y = {{g, xM') eGx G^/M'- x'^gx e S*}. 
Let 

Y" = UmeMmS"*m-\ Y' = Ui^dS'^l'^ Y = U^^goxS*x-^. 
Define 

p" : Y" Y",p' : Y' Y',p -.Y ^Y 
by the first projection. Let 

W' = {n e NmM'; nSn-^ = n}/M\ 

W = {ne NlM'; nSn-^ = n}/M', 

W = {n e iVcoM'; nSn-^ = n}/M'. 
Then W" C W C W are finite groups. As in 3.13, p" is a principal W"-bundle, p' 
is a principal W'-bundle, p is a principal >V-bundle. Let £ e S{S). Define a local 
system £^ on F as 5.6 (with G, M', S instead of G, L, 5"). Define a local system £' 
on Y' as 5.6 (with G' , M', 5" instead of G, L, S). Define a local system S" on Y" 
as 5.6 (with G", M', 5" instead of G, L, S). Then p\' S" , p\S' , p\S is a local system 
on y", Y', Y respectively. We regard 

K" = IC{Y",p^i")[dimY"], 

K' = IC{Y',p{i')[dimY'], 

K = IC{Y,p,i)[dimY], 
as perverse sheaves on D", D' , D respectively, zero on D" — Y" , D' — Y\ D — Y. 
Define E = (Bwew'^w as in 7.10 (for G, M', 5", S instead of G, L, S, £). Define in 
the same way E' = ©^^ew/E^ (for G',M',S,S instead of G,L,S,S) and E" = 
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®weW"'^w (fo^ -^'5 ^ instead of G, L, S, £). Then E is naturally an algebra, 
E' is a subalgebra of E and E" is a subalgebra of E'. We have naturally 

E" = End(K"), E' = End(K'), E = End(i^). 
Thus, K",K',K are naturally E"-modules. Let p be a finite dimensional E"- 
module over Q;. Let 

K"{p) = HomE"(p,K") E MiD"), 

K'{p) = HomE"(p,i^') G M{D'), 

K{p) =HomE"(p,X) eM{D). 
Applying 27.2(d) with G", Q, M, M' instead of G, P, L, L' and V = W we have 

Applying 27.2(d) with G, P, L, M' instead of G, P, L, L' and F = W" we have 

indg,(i^'(p)) = K(p)GA<(D). 
Applying 27.2(d) with G, P, M, M' instead of G, P, L, L' and V = W" we have 

mdUK"ip))^Kip)eM{D'). 
Hence we have the following transitivity formula: 

(a) indg,(indg;,(i^"(p))) = indg„(K"(p)). 
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